Năm 1989-1990, 2 tàu Molniya được xuất khẩu cho Bungari có ký hiệu 1241.1M. Năm 1996, Ukraina mua 2 chiếc cũng thuộc lớp tàu này là Project 1241P và Project 1241PC. Tàu tên lửa thế hệ hai là Pauk II được đóng tại nhà máy Yaroslav và 02 chiếc được trang bị cho Hải quân Nga năm 1997 và 1998.